Probabilistic analysis of algorithms

Results: 137



#Item
91Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Graph / Matching / Time complexity / Expander graph / Robertson–Seymour theorem / Trapezoid graph / Theoretical computer science / Graph theory / Mathematics

ARTICLE IN PRESS Journal of Computer and System Sciences[removed]–91 http://www.elsevier.com/locate/jcss Constant time parallel sorting: an empirical view

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2004-09-15 12:26:58
92Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm / Matching / Probabilistic method / Petersen graph / Robertson–Seymour theorem / Graph coloring / Graph theory / Mathematics / Theoretical computer science

The Computational Complexity Column by Lance FORTNOW NEC Research Institute

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2001-01-24 15:44:35
93Probabilistic complexity theory / Analysis of algorithms / Operations research / Computational complexity theory / Algorithm / Randomized algorithm / Linear programming / Probabilistic analysis of algorithms / Combinatorial optimization / Theoretical computer science / Applied mathematics / Mathematics

6.856 — Randomized Algorithms David Karger Handout #1, February 2, 2011 — Course Outline Course page. http://courses.csail.mit.edu[removed]Lecturer. David Karger, [removed]. URL: http://people.csail.mit.edu/karge

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2013-02-03 01:32:42
94Statistical mechanics / Markov models / Probabilistic complexity theory / Analysis of algorithms / Monte Carlo methods / Markov chain / Estimation theory / Stochastic simulation / Big O notation / Statistics / Probability and statistics / Mathematics

c 2012 Society for Industrial and Applied Mathematics  MULTISCALE MODEL. SIMUL. Vol. 10, No. 1, pp. 146–179

Add to Reading List

Source URL: www.math.wisc.edu

Language: English - Date: 2012-03-29 12:16:16
95Risk management / Actuarial science / Risk analysis / Reliability engineering / Probabilistic risk assessment / Sensitivity analysis / United States Environmental Protection Agency / Probabilistic analysis of algorithms / WorkPLAN / Management / Risk / Probability

Workplan and checklist for PRA

Add to Reading List

Source URL: www.epa.gov

Language: English - Date: 2012-12-18 12:15:32
96Analysis of algorithms / Search algorithms / Probabilistic complexity theory / Randomized algorithm / Time complexity / Minimax / Theoretical computer science / Applied mathematics / Computational complexity theory

Adaptive Collaboration in Peer-to-Peer Systems (Extended Abstract) Baruch Awerbuch Boaz Patt-Shamir

Add to Reading List

Source URL: www.markrtuttle.com

Language: English - Date: 2007-04-26 00:00:00
97Applied mathematics / Mathematics / Probabilistic complexity theory / Computer science / Analysis of algorithms / Algorithm / RL / Randomized algorithm / Abuse / Computer algebra / Data management / Record linkage

Impact of Record-Linkage Methodology on Performance Indicators and Multivariate Relationships Kevin M. Campbell, DrPH Washington State Division of Alcohol and Substance Abuse Box 45330

Add to Reading List

Source URL: the-link-king.com

Language: English - Date: 2009-06-12 01:05:57
98Applied mathematics / Computer science / Mathematics / Analysis of algorithms / Probabilistic complexity theory / Randomized algorithm

Collaboration of Untrusting Peers with Changing Interests (Extended Abstract) Baruch Awerbuch∗ Boaz Patt-Shamir†

Add to Reading List

Source URL: www.markrtuttle.com

Language: English - Date: 2007-04-26 00:00:00
99Complexity classes / Analysis of algorithms / Quantum complexity theory / Probabilistic complexity theory / Randomized algorithm / NP / PP / Algorithm / Time complexity / Theoretical computer science / Computational complexity theory / Applied mathematics

Optimal heuristic algorithms for the image of an injective function∗ Edward A. Hirsch† Dmitry Itsykson† Valeria Nikolaenko‡

Add to Reading List

Source URL: logic.pdmi.ras.ru

Language: English - Date: 2011-08-01 04:42:41
100Complexity classes / Probabilistic complexity theory / Analysis of algorithms / Finite fields / NP-complete / NP / Randomized algorithm / P / Lattice problem / Theoretical computer science / Computational complexity theory / Applied mathematics

Progress in Computational Complexity Theory Hong Zhu† Computer Sciences Department, Fudan University Shanghai[removed], China. Email: [removed]

Add to Reading List

Source URL: pages.cs.wisc.edu

Language: English - Date: 2006-02-17 15:41:40
UPDATE